With regard to unreasonable waste collection and considerable environmental pollution due to logistics activities, a two-echelon closed-loop logistics network location-routing optimization model based on customer clustering and product recovery was proposed. Firstly, considering the dynamic nature of actual logistics network, the uncertain characteristics of customer demand and recovery rate were assumed, and location-routing optimization model based on minimum operating cost and minimum environmental impact was established. Secondly, based on improvement of multi-objective evolutionary algorithm, an algorithm for two-echelon closed-loop logistics network location-routing optimization model based on customer clustering and product recovery was proposed. Finally, the performance of the proposed optimization algorithm was analyzed and a practical experimentation of model and algorithm was conducted on the location-routing problem of a company in Chongqing city. Analyses show that the proposed model and algorithm can alleviate the final decision difficulty and improve operational efficiency of the logistics system while the optimization scheme obtained can reduce total cost and environmental impact.